package leetcode;

/**
 * 题目：给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。
 * 链接：https://e.leetcode.cn/enterprise/kwjmdciihhqn/preview/question/1444/
 */
public class NumberOfSteps {
    public static void main(String[] args) {
        System.out.println(numberOfSteps(8));
    }
    public static int numberOfSteps(int num) {
        int res = 0;
        while(num != 0) {
            res++;
            if(num % 2 == 0) {
                num /= 2;
            }else {
                num -= 1;
            }
        }
        return res;
    }
}
